Availability-Oriented Path Selection in Multi-Path Routing
نویسندگان
چکیده
Multi-path routing is effective to enhance network availability, by selecting multiple failure-independent paths for reaching one destination in the hope to survive individual path failures. Researchers suggest to select IP-layer topologically disjoint paths, assuming that they are failure-independent and can hardly fail simultaneously. Unfortunately, failure correlations lurking behind the IP-layer topology can surreptitiously squash availability gained through multi-path routing, because selected paths can fail simultaneously. Spurred by this observation, we propose a new path metric and selection scheme resilient to failure correlations between topologically disjoint paths, by utilizing path availability history to reveal failure correlations. This paper presents a first stride towards the new direction of availability-oriented multi-path selection, with formal and systematic problem definition, modeling, algorithms, and evaluation of our scheme.
منابع مشابه
Congestion estimation of router input ports in Network-on-Chip for efficient virtual allocation
Effective and congestion-aware routing is vital to the performance of network-on-chip. The efficient routing algorithm undoubtedly relies on the considered selection strategy. If the routing function returns a number of more than one permissible output ports, a selection function is exploited to choose the best output port to reduce packets latency. In this paper, we introduce a new selection s...
متن کاملImproving Energy Consumption by Using Cluster Based Routing Algorithm in Wireless Sensor Networks
Multi-path is favorite alternative for sensor networks, as it provides an easy mechanism to distributetraffic, as well as considerate fault tolerance. In this paper, a new clustering based multi path routingprotocol namely ECRR (Energy efficient Cluster based Routing algorithm for improving Reliability) isproposed, which is a new routing algorithm and guarantees the achievement to required QoS ...
متن کاملLMPS: Localized Multi-path Selection for QoS Routing in VoIP Networks
Localized QoS routing techniques were proposed to achieve acceptable performance without exchanging global state information over the network. In such techniques, the ingress nodes estimate the network state and make the routing decision locally, hence reducing the signaling traffic at core routers. However, using only locally collected information to make routing decision is not a completely r...
متن کاملUnderstanding the AS-level Path Disjointness Provided by Multi-homing
Many recent studies have shown that end-to-end path selection can increase availability using mechanisms based on overlay networks or end-host and edge multi-homing. In this paper, we address several unanswered questions about the path diversity that these mechanisms take advantage of: regardless of the path selection techniques used, where in the network is it necessary to provide path choice ...
متن کاملEvaluation MCDM Multi-disjoint Paths Selection Algorithms Using Fuzzy-Copeland Ranking Method
To increase the Internet's reliability and to have greater control over traffic transmission, reliable path selection is important and Multipath routing is promising technique that are used in the communication networks. Finding reliable end-end paths and backup can increase network performance. So, using proper decision metrics and algorithm should be used to paths and backup selection phase i...
متن کامل